ITERATIVE AND PARALLEL PERFORMANCE ANALYSIS OF NON-BLOCKING COMMUNICATION ALGORITHMS IN THE MASSIVELY PARALLEL NEUTRON TRANSPORT CODE PIDOTS
نویسندگان
چکیده
The PIDOTS neutral particle transport code utilizes a red/black implementation of the Parallel Gauss-Seidel algorithm to solve SN approximation neutron equation on 3D Cartesian meshes. is designed for execution massively parallel platforms and capable using full resources modern, leadership class high performance computers. Initial testing revealed that some configurations PIDOTS’s Integral Transport Matrix Method solver demonstrated unexpectedly poor scaling. Work at Idaho Los Alamos National Laboratories then this inefficiency was result accumulation high-cost latency events in complex blocking communication networks employed during each iteration. That work explored possibility minimizing those inefficiencies while maintaining communications model. While significant speedups were obtained, it shown fully mitigating problem general-purpose highly unlikely code. This continues analysis by implementing deeply interleaved non-blocking model into PIDOTS. new benefits from optimization performed also providing opportunities overlap remaining un-mitigated costs with computation. Additionally, our approach easily transferable other similarly spatially decomposed codes. resulting tested LANL’s Trinity system up 32,768 processors found processor count effectively hide 100% MPI cost – equivalently 20% phase time. It expected implemented interleaving can support far higher counts completely ~50% total iteration
منابع مشابه
Massively Parallel Genetic Algorithms
Heuristic algorithms are usually employed to find an optimal solution to NP-Complete problems. Genetic algorithms are among such algorithms and they are search algorithms based on the mechanics of natural selection and genetics. Since genetic algorithms work with a set of candidate solutions, parallelisation based on the SIMD paradigm seems to be the natural way to obtain a speed up. In this ap...
متن کاملMassively Parallel Genetic Algorithms
The genetic algorithm is an iterative random search technique for nonlinear or combi-natorial problems. In this contribution, rst the development from the classical genetic algorithm (GA) via the parallel genetic algorithm (PGA) to the massively parallel genetic algorithm (MPGA) is described. Then experimental results with an implementation of the MPGA on the array processor MasPar MP-1 are dis...
متن کاملPerformance of Parallel 3D Iterative Reconstruction Algorithms
3D Volume reconstruction from projections is a very interesting field of researching as it can be used within a wide range of civil and scientific applications. In this work we focus on high resolution structure determination of biological macromolecules by electron microscopy which is used on structural biology to help to understand their biological functions. Thousands of electronic microscop...
متن کاملdetermination of maximal singularity free zones in the workspace of parallel manipulator
due to the limiting workspace of parallel manipulator and regarding to finding the trajectory planning of singularity free at workspace is difficult, so finding a best solution that can develop a technique to determine the singularity-free zones in the workspace of parallel manipulators is highly important. in this thesis a simple and new technique are presented to determine the maximal singula...
15 صفحه اولPerformance Analysis of Massively Parallel Architectures
Cube based networks have received much attention over the past decade since they offer a rich interconnected structure with a number of desirable properties such as low diameter, high bisection width, lesser complexity and Cost. Among them the hypercube architecture is widely used network for parallel computer system due to its low diameter. The major drawback of hypercube based architectures i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Epj Web of Conferences
سال: 2021
ISSN: ['2101-6275', '2100-014X']
DOI: https://doi.org/10.1051/epjconf/202124703016